// -*- coding: utf-8 -*- 
/**
 * Project: AlgorithmsLearn
 * Creator: yanking
 * Create time: 2022-03-02 14:39
 * IDE: IntelliJ IDEA
 * Introduction:
 */
package com.LeetCodeT.Greedy;

import java.util.Arrays;

public class ArrayPairSum {
    // 最大数组组合
    public int arrayPairSum(int[] nums) {
        // 数组长度为偶数-> 两两配对
        int n = nums.length; // 组合数中取小的数
        // 使用贪心算法-> 小的和小的进行组合，大的和大的进行组合
        Arrays.sort(nums);
        int sum = 0;
        for (int i = 0; i < n; i++) {
            sum += Math.min(nums[i], nums[++i]);
        }

        return sum;
    }
}
